package com.yuntu.chapter5;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author MrWang-shuizhishuiheshui
 * @description
 */
public class Demo6 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);

        //创建数组
        int[] nums={99,85,82,63,62};
        //1.升序排列
        Arrays.sort(nums);
        //2.数组复制,并添加一个长度
        int[] newNums=Arrays.copyOf(nums,nums.length+1);
        //3.提示输入数字
        System.out.println("请输入要插入的数字:");
        //插入的数字
        int num=input.nextInt();
        //4.循环 依次比较 查找num所插入的位置
        //用于存放下标的变量
        int index=-1;
        for (int i = 0; i < newNums.length; i++) {
            //比较num小于数组中的某个值(从前往后比较),一旦找到,跳出循环比较
            if (num<newNums[i]){
                //得到i,即下标
                index=i;
                break;
            }
        }
        //如果index值为默认-1,代表当前插入的数字在最后一个位置
        if (index==-1){
            index = newNums.length-1;
        }
        //5.从后往前,元素依次后移
        for (int i = newNums.length-1; i > index  ; i--) {
            //前一个移到后一个上
            newNums[i]=newNums[i-1];
        }
        //6.将输入的数组num插入到数组下标为index的位置
        newNums[index]=num;

        for (int i = 0; i < newNums.length; i++) {
            System.out.println(newNums[i]);
        }





    }
}
